ON CERTAIN C-TEST WORDS FOR FREE GROUPS 



Donghi Lee 

ABSTRACT. Let F m be a free group of a finite rank m > 2 and Xi, Yj be elements in F m . A non- 
empty word w(xi, . . . ,x n ) is called a C-test word in n letters for F m if, whenever w(X\, . . . ,X n ) = 
w(Y\, . . . , Y n ) 7^ 1, the two n-tuples (X\,...,X n ) and (Yi,...,Y n ) are conjugate in F m . In this 
paper we construct, for each n > 2, a C-test word v n {x\, . . . ,x n ) with the additional property that 
v n {X\, . . . , X n ) = 1 if and only if the subgroup of F m generated by X\, . . . , X n is cyclic. Making use 
of such words v m {x\ , . . . , x m ) and v rrL J r \{x\ , . . . , x m _|_i), we provide a positive solution to the following 
problem raised by Shpilrain: There exist two elements u\,U2 € F m such that every endomorphism if) 
of F m with non-cyclic image is completely determined by %j}{ux), ip{u2). 



1. Introduction 

Let F m = (xi, . . . , x m ) be the free group of a finite rank m > 2 on the set {x\, . . . , x m }. The 
purpose of this paper is to present a positive solution to the following problem raised by Shpilrain 

[1]: 

Problem. Are there 2 elements m, U2 in F m such that any endomorphism ip of F m with non-cyclic 
image is uniquely determined by ip(u\), ip{u2) ? (In other words, are there 2 elements m, U2 in F m 
such that whenever <j)(ui) = i = 1, 2, for endomorphisms 0, ip of F m with non-cyclic images, 

it follows that (f> = if) ?) 

In [2], Ivanov solved in the affirmative this problem in the case where if) is a monomorphism of 
F m by constructing a so-called C-test word w n {x\, . . . , x n ) for each n > 2. A C-test word is defined 
due to Ivanov [2] as follows: 

Definition. A non-empty word v{x\, . . . , x n ) is a C-test word in n letters for F m if for any two n- 
tuples (Xi, . . . , X n ), (Yi, . . . , Y n ) of elements of F m the equality . . . , X n ) = v(Y\, . . . , y n ) ^ 1 

implies the existence of an element S £ -F m such that = SXiS -1 for all ? = 1, 2, . . . , n. 
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According to the result of [2, Corollary 1], if v is a C-test word in m letters for F m , <p is an 
endomorphism, ip is a monomorphism of F m , and (j)(v) = ip(v), then we have <p = Ts ° ip, where 
S e F m is such that (S, ip{v)) is cyclic, and Ts is the inner automorphism of F m defined by means 
of S. Notice that this assertion is no longer true if ip is extended to an endomorphism of F m with 
non-cyclic image, since the fact ip(v) ^ 1 is no longer guaranteed. The efforts to extend the result 
of [2, Corollary 1] to the case where ip is an endomorphism of F m with non-cyclic image have led 
us to proving the following: 

Theorem. For every n > 2 there exists a C-test word v n (xi, . . . ,x n ) in n letters for F m with 
the additional property that v n (Xi, . . . ,X n ) = 1 if and only if the subgroup (Xi, . . . ,X n ) of F m 
generated by Xi, . . . , X n is cyclic. 

We construct such a C-test word v n (xi, . . . ,x n ) by combining Ivanov's C-test word w 2 (xi,x 2 ) 
and an auxiliary word u(x\,X2) defined below. Here, let us recall Ivanov's C-test word w 2 (xi,x 2 ): 



w 2 ( Xl ,x 2 ) = [xlxl^x.lxlxl^x^xlxl^x^ixlxir'xi 1 



[ x l: x 2] 5 °° X 2[ x li a; 2] 6 °° a '2[2 ; l 5 x 2 ] °° x 2 [ x li X 2] 8 °° X 2 



We define an auxiliary word u(xi,X2) as follows: 



(1.1) u(x u x 2 ) = [xf ,xfY°°x\[x? ,xf] 2m x\[xf ,xff m x\[xf ,xfr Q x\ 



r„,48 ^40i500„5r™48 ^,40]600„5 r„48 40i700 x 5r„48 „,40]800„,5 
[ x \ 1^2 J X 2L X 1 i x 2 J X 2l- L l > x 2 J x 2l x l i x 2 J x 2' 



We then construct v n (xi,..., x n ) as follows: If n = 2 then 



(1.2) 



V 2 {X 1 ,X 2 ) = W 2 (X 1 ,X2). 



If n = 3 then 



(1.3) 



V 3 (x 1 ,X 2 ,X 3 ) = u(u(v 2 (x 1 ,X 2 ),V 2 (x 2 ,X 3 )), u(v 2 (x 2 ,X 3 ),V 2 (x 3 ,X 1 ) 
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Inductively, for n > 4, define 

(1.4) v n {xi, ...,x n ) = u(u(v n - 1 (x 1 ,x 2 ,x 3 , . . . ,x n _i), v n - 1 (x n - 1 ,x 2 ,x 3 , . . . ,X n - 2 ,X n )), 

u(v n -i(x n -i,x 2 ,x 3 ,.. . ,x n - 2 ,x n ), v n - 1 (x n ,x 2 ,x 3 . . . ,a; Tl _2,xi))j. 

For instance, 

(1.5) V i (x 1 ,X 2 ,X 3 ,X i ) = u(u(v 3 (x 1 ,X 2 ,X 3 ),V 3 (x 3 ,X 2 ,X 4 )), U (v 3 (x 3 , X 2 , 2 4 ) , V 3 (x 4 , X 2 , Xi )) ). 

In Section 2, we establish several technical lemmas concerning properties of Ivanov's word 
v 2 (xi,x 2 ) and the auxiliary word u(xi,x 2 ) which will be used throughout this paper. In Sec- 
tions 3-5, we prove that, for each n > 3, the word v n (xi, . . . ,x n ) constructed above is indeed a 
C-test word with the property in the statement of the Theorem (the case n = 2 is already proved 
in [2]). We first treat the case n = 3 in Section 3, and then proceed by simultaneous induction on 
n with base n = 4 together with several necessary lemmas in Sections 4-5. 

Once the Theorem is proved, our Corollary 1 that is an extended version of [2, Corollary 1] to the 
case where ip is an endomorphism of F m with non-cyclic image follows immediately, as intended, 
by taking u = v m (x 1 , . . .,x m ): 

Corollary 1. There exists an element u £ F m such that if 4> is an endomorphism, ip is an en- 
domorphism of F m with non-cyclic image, and (j)(u) = ip{u), then <f> also has non-cyclic image, 
more precisely, (f) = Ts ° ip, where S € F m is such that (S,ip(u)) is cyclic, and Ts is the inner 
automorphism of F m defined by means of S. 

In Corollary 2, we provide a positive solution to the Shpilrain's problem mentioned above: 

Corollary 2. There exist two elements u\,u 2 G F m such that any endomorphism ip of F m with 
non-cyclic image is uniquely determined by ^{ui), ip(u 2 ). 

The proof of Corollary 2 makes use of the words v m (xi, . . . ,x m ) and v m+ i(xi, . . . ,x m+ i). Its 
detailed proof is given in Section 6. The idea and the techniques used in [2] are developed further 
in the present paper. 
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2. Preliminary Lemmas 

We begin this section by establishing some notation and terminology. We let X, Y (with or 
without subscript) be words in F m throughout this paper. By X = Y we denote the equality in 
F m of words X and Y, and by X = Y the graphical (letter-by-letter) equality of words X and Y. 
The length of a word X is denoted by \X\ (note Ix^! -1 ! = 2). We say that a word X is a proper 
power if X = Y e for some Y with £ > 1 and that a word A is simple if ^4 is non-empty, cyclically 
reduced, and is not a proper power. If A is simple, then an A-periodic word is a subword of A fc 
with some k > 0. 

Now let us introduce several lemmas concerning properties of the word v 2 {x\,x 2 ) defined by 
(1.2). For proofs of Lemmas 1-2, see [2]. 

Lemma 1 [2, Lemma 3]. If the subgroup (Xi,X 2 ) of F m is non-cyclic, thenv 2 (Xi,X 2 ) is neither 
equal to the empty word nor a proper power. If (Xi,X 2 ) is cyclic, then v 2 (Xi, X 2 ) = 1. 

Lemma 2 [2, Lemma 4]. // the subgroup (Xi,X 2 ) of F m is non-cyclic and v 2 (Xi,X 2 ) = 
v 2 (Y"i ,Y 2 ), then there exists a word Z € F m such that 

Y 1 = ZX X Z~ X and Y 2 = ZX 2 Z~ X . 

Lemma 3. If the subgroup (Xi,X 2 ) of F m is non-cyclic, then v 2 (Xi, X 2 ) ^ v 2 (Y\,Y 2 ) for any 
words Y\, Y 2 . 

Proof. By way of contradiction, suppose that v 2 (X 1 ,X 2 )~ 1 = v 2 (Yi,Y 2 ) for some words Yi, Y 2 . If 
(Yi,Y 2 ) is cyclic, then it follows from Lemma 1 that ^2(^1,^2) = 1, so that v 2 (X 1 ,X 2 ) = 1, i.e., 
(Xi,X 2 ) is cyclic. This contradiction to the hypothesis of the lemma allows us to assume that 
(Yi,Y 2 ) is non-cyclic. As in [2, Lemmas 1-4], let W be a cyclically reduced word that is conjugate 
to v 2 (Xi,X 2 ), and let B be a simple word such that [Xf,X|] is conjugate to B (recall from [3, 
4] that a commutator [A, B] of two words A, B is not a proper power). Then according to [2, 
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Lemma 2], W has the form 



w = i? 1 T 1 i? 2 r 2 ---i? 8 r 8 , 



where Ri are 5-periodic words with (i ■ 100 - 14)|£| < \Rj\ < i ■ 100|S|, < |T-| < 6|£|, and 
3488 1 B | < | W | < 3648 1 B \ . The same holds for v 2 (Y 1 ,Y 2 ) and attach the prime sign ' to the 
notations for v 2 (Yi,Y 2 ). Then the equality v 2 (Xi, ^-1 ) _1 = v 2 (Y\,Y 2 ) yields that W~ x is a cyclic 
permutation of W, so that | Vt^ 1 1 = \W'\. At this point, apply the arguments in [2, Lemma 4] to 
W' 1 , W to get B~ l = B' and that R[ ^'-overlaps only with Rr 1 for each i = 1,2, ... ,8. But 
this is impossible, for if R[ i?'-overlapped only with R~ l then R' i+1 would have to S'-overlap only 
with R~\ (indices modulo 8) by the order of indices in W' 1 = T% 1 R% 1 ■ ■ -T^R^T^R^ 1 and 
W' = R' 1 T{R> 2 T>---R> 8 T>. □ 

We also establish several lemmas concerning properties of the auxiliary word u(xi,x 2 ) defined 



Lemma 4. // the subgroup (Xi,X 2 ) of F m is non-cyclic, then u(Xi,X 2 ) is neither equal to the 
empty word nor a proper power. If (Xi,X 2 ) is cyclic, then either u(Xi,X 2 ) is equal to the empty 
word provided Xf = X 2 5 or otherwise u(Xi,X 2 ) is a proper power. 

Proof. The proof of the first part is similar to that of [2, Lemma 3] , and the second part is immediate 



Lemma 5. If the subgroup (Xi,X 2 ) of F m is non-cyclic and u{Xi,X 2 ) = u{Y\,Y 2 ), then there 
exists a word Z £ F m such that 



by (1.1). 



from definition (1.1) of u{xi,x 2 ). 



□ 



Yi = ZX X Z 



-1 



and Y 2 = ZX 2 Z 



-1 



Proof. Applying the same arguments as in [2, Lemma 4] to u(X 1 ,X 2 ) and u(Yi,Y 2 ), we deduce 
that Y] 6 = ZXf Z~ x and Y 2 5 = ZX 2 Z~ X for some word Z G F m . Since extraction of roots is unique 
in a free group, it follows that Y\ = ZX^Z~ X and Y 2 = ZX 2 Z~ X , as required. □ 
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Lemma 6. If the subgroup (Xi,X 2 ) of F m is non-cyclic, then u(X\, X 2 )~ x / u(Yi,Y 2 ) for any 
words Y\, Y 2 . 

Proof. Suppose to the contrary that u(Xl,X 2 ) _1 = u(Y 1 ,Y 2 ) for some words Yi, Y 2 . Then the 
subgroup (Yi,Y 2 ) of F m is non-cyclic, for otherwise the equality u(X\, X 2 ) _1 = u(Yi,Y 2 ) would 
yield that u(X 1 ,X 2 ) = u^YiiY^ -1 = u(Y 1 ~ 1 ,Y 2 ~ 1 ), contrary to Lemma 4. From here on, follow 
the proof of Lemma 3 to arrive at a contradiction. □ 

Lemma 7. If the subgroup (Xi,X 2 ) of F m is non-cyclic, then, for each i = 1,2, the subgroup 
(Xi, u(Xi, X 2 )) of F m is also non-cyclic. 

Proof. Suppose on the contrary that (Xi,u{Xi,X 2 )) is cyclic for some i = 1, 2. Then by Lemma 4 
we have 

(2.1) X i = u(X 1 ,X 2 ) i 

for some non-zero integer I. Let U be a cyclically reduced word that is conjugate to u(Xi,X 2 ), and 
let C be a simple word such that [Xf 8 , is conjugate to C. By X, we denote a cyclically reduced 
word that is conjugate to a word X in F m . Then by the same arguments as in [2, Lemma 1], 

max(|XT|,p^|) <6|C|, 

and also by the same arguments as in [2, Lemma 2], U has the form 

U^Q^Q^-'-QsSs, 

where Q» are C-periodic words with (i ■ 100 - 14)|C| < \Qi\ < i ■ 100|C|, < < 6|C| and 
3488 1 C | <\U\< 3648|C|. This yields that 

\X~\ < 6\C\ < 3488|C| < \U\ = \u{X 1 ,X 2 )\ < \u{X u X 2 )% 

which contradicts equality (2.1). □ 

In the following lemma which will be useful in Sections 4-6, the word v n {x\, . . . , x n ) with n > 3 
is defined by (1.3)-(1.4). 



ON CERTAIN C-TEST WORDS FOR FREE GROUPS 7 
Lemma 8. // both v 2 (X ll X 2 ) and v n {Y\, ■ ■ ■ , Y n ) with n > 3 are neither equal to the empty word 
nor proper powers, then the subgroup (v 2 (Xi, X 2 ),v n (Yi, . . . ,Y n )} of F m is non-cyclic. 

Proof. Suppose on the contrary that (v 2 (Xi, X 2 ), v n {Y\, . . . , Y n )) is cyclic. It then follows from the 
hypothesis of the lemma that 

either v 2 {X u X 2 ) = v n {Y u . . . ,Y n ) or v 2 {X u X^ 1 = u n (Yi, . . . , Y n ). 

This implies, by definition (1.3)-(1.4) of v n (x\, . . . ,x n ), the existence of words Z\, Z 2 in F m such 
that 

either v 2 (X 1 ,X 2 ) =u(Z u Z 2 ) or v 2 (X 1 ,X 2 )~ 1 =u(Z u Z 2 ). 

But since a similar argument to that in Lemma 3 shows that the latter equality cannot hold, the 
former must hold. From here on, follow the arguments in [2, Lemma 4] to obtain that 

B~ a X l B a = Zf and B~ a X 1 ~ 1 B a = Zf, 

~ ~ ~ 8 ~ 8 

where X i} Zi are conjugates of Xj, Zj, respectively, and B is a simple word such that B = [X\ , X 2 ]. 

~ 2 

This yields X\ = 1, i.e., X\ = 1, contrary to the hypothesis v 2 (X 1 ,X 2 ) ^ 1. □ 

3. The case n = 3 

In this section, we prove that vz(x\, x 2 , xs) is a C-test word with the additional property that 
V3(Xi, X 2 , X3) = 1 if and only if the subgroup (X 1 ,X 2 ,X 3 ) of F m is cyclic. We begin with lemmas 
that play crucial roles in proving this assertion. 

Lemma 9. //u(v 2 (Xi,X 2 ), v 2 {Y u Y 2 )) = I, then v 2 (X u X 2 ) = 1 and v 2 (Y 1 ,Y 2 ) = 1. 

Proof. The hypothesis of the lemma implies by Lemma 4 that v 2 (Xi, X 2 ) 6 = v 2 (Y 1 ,Y 2 )~ 5 ; hence if 
one of v 2 {Xi,X 2 ) and ^2(^1,^2) is equal to the empty word, then so is the other. So assume that 
v 2 (Xi,X 2 ) ^ 1 and v 2 {Yi,Y 2 ) / 1. Notice that the equality v 2 (X 1 ,X 2 ) 6 = w 2 (Yi,y 2 )" 5 impiies 
that (v 2 (Xi, X 2 ) , v 2 (Yi,Y 2 )) is cyclic. Hence, in view of Lemmas 1 and 3, we have v 2 (X\, X 2 ) = 
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v 2 (Y 1 ,Y 2 ). This together with v 2 (X u X 2 ) 6 = v 2 (Y u Y 2 )~ 5 yields that v 2 (X u X 2 ) = v 2 (Y u Y 2 ) = 1, 
contrary to our assumption. □ 

Lemma 10. Suppose that the subgroup (Xi, X 2 , X 3 ) of F m is non-cyclic. Then v 3 (Xi,X 2 ,X 3 ) ^ 1. 
Furthermore, either v 3 (X\,X 2 ,X 3 ) is not a proper power or it has one of the following three forms: 

(Al) v 3 (X 1 ,X 2 ,X 3 )=v 2 (X 2 ,X 3 ) 960 and X ± = 1; 
(A2) v 3 (X u X 2 ,X 3 ) = v^X^X,) 400 and X 2 = 1; 
(A3) v 3 (X 1 ,X 2 ,X 3 ) =v 2 (X 1 ,X 2 ) 576 and X 3 = 1. 



Remark. In view of Lemma 1, v 2 (X 2 , X 3 ), v 2 (X 3 ,Xi), v 2 (X 1: X 2 ) in (Al), (A2), (A3), respec- 
tively, are neither equal to the empty word nor proper powers. 

Proof. Recall from (1.3) that 

v 3 (X 1 ,X 2 ,X 3 )=u(u(v 2 (X 1 ,X 2 ),v 2 (X 2 ,X 3 )), u(v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 ))y 

In the case where the subgroup (u(v 2 (Xi, X 2 ), v 2 (X 2 , X 3 )) , u(v 2 (X 2 , X 3 ), v 2 (X 3 , X t ))) of F m is 
non-cyclic, the assertion that v 3 (X\, X 2 , X 3 ) is neither equal to the empty word nor a proper 
power, as desired, follows immediately from Lemma 4. So we only need to consider the case where 

(3.1) the subgroup (u{v 2 (X x , X 2 ), v 2 (X 2 , X 3 )) , u(v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 ))) is cyclic. 

Here, if u(v 2 (X 1 , X 2 ), v 2 (X 2 , X 3 )) = u(v 2 (X 2 , X 3 ),v 2 (X 3 , X^) = 1, then Lemma 9 implies that 
v 2 (X u X 2 ) = v 2 (X 2 ,X 3 ) = v 2 (X 3 ,X 1 ) = 1; hence, by Lemma 1, {X U X 2 ), (X 2 ,X 3 ) and (X 3 ,X 1 ) 
are all cyclic. This yields that (X 1 ,X 2 ,X 3 ) is cyclic, contrary to the hypothesis of the lemma. 
Thus, at least one of the words u[v 2 (X x , X 2 ),v 2 (X 2 , X 3 )) and u(v 2 (X 2 , X 3 ), v 2 (X 3 , Xx)) has to be 
not equal to the empty word. We divide this situation into three cases. 
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Case I. u(v 2 (X 1 ,X 2 ),v 2 (X 2 ,X 3 )) + 1 and u(v 2 (X 2 , X 3 ),v 2 (X 3 , X t )) = 1. 

It follows from u(v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 )) = 1 and Lemma 9 that ^2(^2,-^3) = v 2 (X 3 ,X 1 ) = 1; 
so, by Lemma 1, (X 2 ,X 3 ) and (X 3 ,Xi) are cyclic. Since (Xi, X 2 , X 3 ) is non-cyclic, X 3 must be 
equal to the empty word; hence we have 

v 3 (X u X 2 ,X 3 ) = u(u(v 2 {X 1 ,X 2 ),l), l) = u(v 2 (X 1 ,X 2 ) 2 \l) 

= v 2 (X 1 ,X 2 ) 2i - 2i = v 2 (X 1 ,X 2 ) 576 . 
Therefore v 3 (Xi,X 2 ,X 3 ) has form (A3) in this case. 

Case II. u(v 2 {X u X 2 ),v 2 (X 2 ,X 3 )) = 1 and u(v 2 {X 2 , X 3 ), v 2 (X 3 , XJ) + 1. 

Since u(v 2 (X 1 , X 2 ),v 2 (X 2 , X 3 )^j = 1, we have, by Lemmas 1 and 9, that (X 1 ,X 2 ) and (X 2 ,X 3 ) 
are cyclic, so that X 2 = 1; thus 

v 3 (X u X 2 ,X 3 ) = u(l, u(l jV2 (X 3 ,Xi))) = u(M 2 (X 3 ,*i) 20 ) 

= t, 2 (X 3 ,X 1 ) 20 ' 20 = ^(X 3 ,X 1 ) 400 . 
Therefore v 3 (Xl, X 2 , X 3 ) has form (A2) in this case. 

Case III. u(v 2 {X u X 2 ),v 2 {X 2 ,X 3 )) + 1 and u(v 2 (X 2 , X 3 ), v 2 (X 3l XJ) + 1. 

In this case, we want to prove: 
Claim. This case is reduced to the following two cases: 

(i) (v 2 (X 1 ,X 2 ),v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 )) is cyclic; 

(ii) both (v 2 (X 1 ,X 2 ),v 2 (X 2 ,X 3 )) and (v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 )) are non-cyclic. 

Proof of the Claim. Assuming at least one of (v 2 (Xi, X 2 ), v 2 (X 2 , X 3 )) and (v 2 (X 2 , X 3 ), v 2 (X 3 , Xi)) 
is cyclic, we want to show that Case (i) occurs. Let us say that (v 2 (X 1 , X 2 ), v 2 (X 2 , X 3 )) is 
cyclic (the case where {v 2 (X 2 , X 3 ),v 2 (X 3 , Xi)) is cyclic is analogous). If v 2 (X 2 ,X 3 ) = 1, then 
u(v 2 (X u X 2 ),v 2 (X 2 ,X 3 )) = v 2 (X u X 2 ) 2A and u{v 2 (X 2 , X 3 ),v 2 (X 3 , X,)) = t> 2 (X 3 , A^) 20 . It then 
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follows from (3.1) that (v2(Xi, X 2 ), V2(X 3 , -^1)) is cyclic, which means that Case (i) occurs. Now 
let V2(X 2 , X 3 ) l. Then since (v2(Xi, X 2 ),V2(X 2 , X 3 )) is cyclic, (3.1) yields by Lemma 7 that 
{v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 )) is also cyclic; hence (v 2 (Xi,X 2 ),v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 )) is cyclic, that is, 
Case (i) occurs as well. □ 

Case (i) is again divided into subcases according to the number of non-empty words among 
v 2 (X\,X 2 ), v 2 (X2,X 3 ) and v 2 (X 3 ,X 1 ). Here, we note that if there exists only one non-empty 
word, then it has to be ^2(^2,^3), for otherwise we would have a contradiction to the hypothesis 
of Case III. Therefore, Case III is decomposed into the following six subcases. 

Case III.l. v 2 (X 1 ,X 2 ) = v 2 (X 3 ,X 1 ) = 1 and v 2 (X 2 , X 3 ) / 1. 

In this case, it follows from Lemma 1 that (Xi,X 2 ) and (X 3 ,Xi) are cyclic, so that X\ = 1; 
hence we have 

v 3 (X u X 2 ,X 3 ) =u(u{l,v 2 (X 2 ,X 3 )), u(v 2 (X 2 ,X 3 ),l)^j =u{v 2 (X2,X 3 ) 20 ,V2(X2,X 3 ) 2i ) 
= t, 2 (X 2 ,X 3 ) 20 - 24 + 24 - 20 = v 2 (X2,X 3 r°. 
Thus, v 3 (X 1 ,X 2 ,X 3 ) has form (Al). 

Case III.2. v 2 {X u X 2 ) = 1 and (1 ^ v 2 (X 2 ,X 3 ),l^ v 2 (X 3 ,X 1 )} is cyclic. 

Since v 2 (Xi,X 2 ) = 1, we have by Lemma 1 that (Xi,X 2 ) is cyclic. Also since 
(1 7^ v 2 (X 2l X 3 ),l / v 2 (X 3 ,X 1 )} is cyclic, we have 1 / v 2 (X 2 ,X 3 ) = v 2 (X 3 ,X 1 ) by Lemmas 
1 and 3. Apply Lemma 2 to this equality: there exists a word S <G F m such that 

X 2 = SXsS' 1 and X 3 = SX^' 1 , 

which yields that S~ 1 X 2 S = SX^' 1 , so that X 2 = S 2 X 1 S~ 2 . It then follows from (X U X 2 ) 
being cyclic that (S,X 1 ,X 2 ) is cyclic. This together with the equality X 3 = SXiS -1 implies that 
(Xi, X 2 , X 3 ) is cyclic, contrary to the hypothesis of the lemma. Therefore this case cannot occur. 
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Case III. 3. v 2 (X 2 ,X 3 ) = 1 and (1 ^ v 2 (X 1 ,X 2 ),l + w 2 (A 3 , Ax)} is cyclic. 

Repeat a similar argument to that in Case III. 2 to conclude that this case cannot occur. 
Case III.4. v 2 (X 3 ,X 1 ) = 1 and (1 + v 2 {X 1 ,X 2 ),l + v 2 (X 2 ,X 3 )) is cyclic. 

Also repeat a similar argument to that in Case III. 2 to conclude that this case cannot occur. 
CaseIII.5. (1 + v 2 (X u X 2 ), 1 + v 2 (X 2 , X 3 ), 1 + v 2 (X 3 , Ax)) is cyclic. 

In this case, it follows from Lemmas 1 and 3 that 

(3.2) l^v 2 (X 1 ,X 2 ) = v 2 (X 2 ,X 3 )=v 2 (X 3 ,X 1 ). 

Applying Lemma 2 to these equalities, we have the existence of words T\ and T 2 in F m such that 

Ax = T X X 2 T{\ X 2 = TIAsTf 1 ; 

(3.3) 

X 2 = T 2 X 3 T 2 , X 3 = T 2 X\T 2 . 
Combining (3.2) and (3.3) yields that (r i " 1 r 2 ,A 3 ), (T u v 2 (X 2 , X 3 )) and (T 2 , v 2 (X 3 , Ai)) are all 
cyclic. At this point, we apply Ivanov's argument (see [2, pp. 403-404]) to obtain the following: 

Claim (Ivanov). T X =T 2 . 

Proof of the Claim. Suppose on the contrary that 7\ / T 2 . It then follows from (T 1 ~ 1 T 2 , A 3 ) being 
cyclic that 

(3.4) A3 1 = (T^nY 2 

with nonzero integers l\ and l 2 . It also follows from (Ti, v 2 {X 2 , A3)) and (T 2 , v 2 (X 3 , Ai)) being 
cyclic that 

Tx = W2 (A 2 ,A 3 ) £3 and T 2 = <; 2 (A 3 , Axf 4 , 
with integers / 3 and U at least one of which is non-zero, so that 

T^T 2 = v 2 {X 2 , X 3 )~^v 2 {X 3 , Ax/ 4 . 
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Hence, by (3.4), 

(3.5) = [v 2 (X 2 ,X 3 )-^v 2 (X 3 ,X 1 Y^. 

Note, by definition (1.2) of v 2 (xi,x 2 ), that the right hand side of equality (3.5) belongs to the 
subgroup [F m , A3], where A3 is the normal closure in F m of the word X 3 . So inside the relation 
module A3 = A3 / [A3, A3] of the one-relator group 

G = (xi, . . . ,x m ||X 3 ), 

equality (3.5) can be expressed as 

(£, -P)-X 3 = 0, 

where P is an element of the augmentation ideal of the group ring Z(G) of G over the integers and 
X 3 is the canonical generator of the relation module A3 of G. By Lyndon's result on the relation 
module 1Z of a one-relator group (xi, . . . , x m \\R) (see [4, 5]) which says that if Q ■ R = in 1Z 
then Q is an element of the augmentation ideal of Z({x\, . . . ,x m \\R)), we must have t\ = 0. This 
contradiction to the fact l\ ^ completes the proof of the claim. □ 

If T\ = T 2 = 1, then equalities (3.3) yield that X\ = X 2 = X 3 , contrary to the hypothesis of the 
lemma. If Ti = T 2 7^ 1, then we derive from equalities (3.3) that 

X x = TfYiTf 3 , X 2 = lfX 2 Ti 3 and X 3 = T?X 3 T^ 3 , 

so that (Ti,Xi), (Ti,X 2 ) and (Ti,X 3 ) are all cyclic; therefore, (X 1: X 2 , X 3 ) is cyclic. A contradic- 
tion implies that this case cannot occur. 

Case III. 6. Both (v 2 (Xi, X 2 ), v 2 (X 2 , X 3 )} and (v 2 (X 2 , X 3 ), v 2 (X 3 X\)) are non- cyclic. 
In this case, in view of (3.1) and Lemmas 4 and 6, we have that 

u(v 2 (X u X 2 ), v 2 (X 2 ,X 3 ))= u(v 2 (X 2 , X 3 ), v 2 {X 3 ,X x )), 
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so by Lemma 5 that there exists a word T € F m such that 

(3.6) l^v 2 (X 1 ,X 2 )=Tv 2 (X 2 ,X 3 )T~ 1 and 1 + v 2 (X 2 , X 3 ) = Tv 2 (X 3 , A^T" 1 . 

Apply Lemma 2 to these equalities: there exist words U\ and U 2 in F m such that 

X 1 = U X X 2 XJ^\ X 2 = Ui XgC/f 1 ; 

(3.7) 

X 2 = U 2 X 3 U 2 \ X 3 = \J 2 XJJ 2 X . 
Combining the equalities in (3.6) and (3.7), we deduce that (U~ 1 U2, X 3 ), {T~ 1 Ui,v 2 (X 2 , X 3 )) and 
(T~ 1 U 2 ,v 2 (X 3 ,X 1 )} are cyclic. Here, apply Ivanov's argument used in Case III. 5 to get U\ = U 2 . 
Then reasoning as in Case III. 5, we conclude that this case cannot occur. 

The proof of Lemma 10 is complete. □ 

Now we are ready to prove the Theorem for the case n = 3. 

Proof of the Theorem (n = 3). The additional property that v 3 (X 1 ,X 2 ,X 3 ) = 1 if and only if the 
subgroup {Xi, X 2l X 3 ) of F m is cyclic follows immediately from definition (1.3) of v 3 (x\, x 2 , x 3 ) 
and Lemma 10. So we only need to prove that v 3 (xi, x 2 , x 3 ) is a C-test word, that is, supposing 
1 ^ v 3 (Xi, X 2l X 3 ) = v 3 (Yi, Y 2 ,Y 3 ), we want to prove the existence of a word Z € F m such that 

Yi = ZX,Z~ l for all i = 1, 2, 3. 

We begin by dividing into two cases according to whether v 3 (Xi, X 2 , X 3 ) is a proper power or not. 

Case I. v 3 (Xi, X 2 , X 3 ) is a proper power. 

Applying Lemma 10 to v 3 (Xx,X 2 ,X 3 ) and v 3 (Y 1 ,Y 2 ,Y 3 ), we have: v 3 ( X x , X 2 , X 3 ) has one 
of three types (Al), (A2) and (A3); besides, by the equality v 3 (Xx,X 2 ,X 3 ) = v 3 (Y 1 ,Y 2 ,Y 3 ), 
v 3 (Y 1} Y 2 ,Y 3 ) has the same type as v 3 (X\, X 2 , X 3 ), because the exponents in (Al), (A2) and (A3) 
are all distinct. This gives us only three possibilities (Al)k(Al), (A2)k(A2) and (A3)Sz(A3) for 
the types of v 3 ( X 1 , X 2 , X 3 ) & v 3 (Y 1 , Y 2 , Y 3 ) . 
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If v 3 (X 1 ,X 2 ,X 3 )kv 3 {Y 1 ,Y 2 ,Y 3 ) is of type (Al)k(Al) {(A2)k{A2) or (AS)k(A£) is similar), 
then 

X 1 =Y 1 = 1 and l^v 2 (X 2 ,X 3 ) mo =v 2 (Y 2 ,Y 3 ) mo . 

Applying Lemma 2 to the equality 1 / v 2 (X 2 , X 3 ) = v 2 (Y 2 , Y 3 ), we have that two 2-tuples (X 2 ,X 3 ) 
and (Y 2 ,Y 3 ) are conjugate in F m , which together with Xi = Y\ = 1 yields that two 3-tuples 
(Xi,X 2 ,X 3 ) and (Y 1 ,Y 2 ,Y 3 ) are conjugate in F m , as desired. 

Case II. v 3 (Xi,X 2 ,X 3 ) is not a proper power. 

In this case, it follows from Lemma 4 that 

(3.8) the subgroup (u(v 2 (X 1 ,X 2 ),v 2 (X 2 ,X 3 )), u(v 2 (X 2 ,X 3 ),v 2 (X 3 ,X 1 ))) of F m is non-cyclic. 

This enables us to apply Lemma 5 to the equality v 3 (X 1 , X 2 , X 3 ) = v 3 (Y 1 ,Y 2 ,Y 3 ): for some word 
S G F m , we have 

l^u(v 2 {X u X 2 ),v 2 (X 2 ,X 3 )) =5n( W2 (y 1 ,F 2 ),i; 2 (y 2 ,y3))5" 1 , 

(3.9) 

l^u{v 2 (X 2 ,X 3 ),v 2 {X 3 ,X 1 ))=Su{v 2 {Y 2 ,Y 3 ),v 2 (Y 3 ,Y 1 ))S- 1 . 
Here, we consider two subcases. 

Case II. 1. One of (v 2 (Xi, X 2 ),v 2 (X 2 , X 3 )) and (v 2 (X 2 , X 3 ),v 2 (X 3 , Xi)) is non-cyclic. 

Let us say that (v 2 (Xi, X 2 ),v 2 (X 2 , X 3 )) is non-cyclic (the case where (v 2 (X 2 , X 3 ),v 2 (X 3 , Xi)) 
is non-cyclic is analogous). Then, by Lemma 5, the first equality of (3.9) implies the existence of a 
word W G F m such that 

(3.10) 1 ^v 2 {X u X 2 ) = Wv 2 (Y 1 ,Y 2 )W- 1 and 1 / v 2 (X 2 , X 3 ) = Wv 2 (Y 2 , Y 3 )W~\ 

Apply Lemma 2 to these equalities: there exist words Ti and T 2 in F m such that 

X x = TxFxTf 1 , X 2 = T X Y 2 T^ X - 

(3.11) 

X 2 = T 2 Y 2 T 2 ~\ X 3 = T 2 Y 3 T 2 \ 
Now applying Ivanov's argument introduced in Case III.5 of Lemma 10 to equalities (3.10)-(3.11), 

we get Ti = T 2 , by which equalities (3.11) yield the desired result. 
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Case II. 2. Both (^(-Xi, X 2 ), v 2 (X 2 , X 3 )) and {v 2 (X 2 , X 3 ),v 2 (X 3 , Xt)) are cyclic. 

In this case, if ^2(^2,^3) / 1, then the subgroup (v 2 (Xi, X 2 ), v 2 (X 2 , X 3 ), v 2 (X 3 , Xi)) would 
be cyclic, contrary to (3.8). So v 2 (X 2 ,X 3 ) must be equal to the empty word. On the other hand, 
equalities (3.9) imply by Lemma 4 that both (v 2 (Y 1 ,Y 2 ),v 2 (Y 2 ,Y 3 )) and (v2(Y 2 ,Y 3 ),v 2 (Y 3 ,Y 1 )) arc 
also cyclic. Then, for the same reason as v 2 (X 2 ,X 3 ), v 2 (Y 2 ,Y 3 ) also has to be equal to the empty 
word. 

Thus, it follows from (3.9) that 

1 + v 2 (X 1 ,X 2 ) 2i = Sv 2 (Y u Y 2 ) 2 *S- 1 and 1 + v 2 {X 3 ,X x )™ = Sv^Y,) 20 S" 1 , 

that is, 

l^v 2 (X 1 ,X 2 ) = Sv 2 (Y 1 ,Y 2 )S- 1 and 1 + v 2 {X 3 , X{) = Sv 2 {Y 3 , Y^ 1 , 

which is a similar situation to (3.10). So from here on, we can follow the proof of Case II. 1 to 
obtain the desired result. 

The proof of the Theorem for the case n = 3 is complete. □ 

4. The base n = 4 of simultaneous induction 

In this section, we prove the base step n = 4 of simultaneous induction which we use in Lemmas 
11-13 and the Theorem. 

Lemma 11 (n=4). // both v 2 (Xi,X 2 ) and v 3 {Y\,Y 2 ,Y 3 ) are neither equal to the empty word nor 
proper powers, then (v 2 (X\, X 2 ),v 3 (Yi,Y 2 ,Y 3 )) is non-cyclic. 

Proof. This is a special case of Lemma 8. □ 
Lemma 12 (n=4). Ifu(v 3 (X u X 2 , X 3 ), v 3 (Y u Y 2 , Y 3 )) = I, v 3 (X u X 2 ,X 3 ) = v 3 {Y u Y 2 ,Y 3 ) = 1. 
Proof. By Lemma 4, the hypothesis of the lemma implies that 

(4.1) v 3 (*i,*2,*3) 6 = v^Y^Y^Ys)- 5 , 
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so that if one of v 3 (Xi,X 2 , X 3 ) and v 3 (Y 1 ,Y 2 , Y 3 ) is equal to the empty word, then so is the other. 
Hence assume that v 3 (Xi,X 2 ,X 3 ) ^ 1 and v 3 {Y\,Y 2 ,Y 3 ) ^ 1. 

If one of v 3 (X 1 ,X 2 ,X 3 ) and v 3 (Y\,Y 2 ,Y 3 ) is a proper power, then so is the other by (4.1), 
because 6 and 5 are relatively prime. Hence by Lemma 10 v 3 (Xi, X 2 , X 3 ) &zv 3 (Yi, Y 2 , Y 3 ) has nine 
possible types, and we can easily check that 6 times any of 960, 400 and 576 never equals 5 times 
any of these, which means that equality (4.1) cannot hold in any case, a contradiction. 

If neither v 3 (Xi, X 2 , X 3 ) nor v 3 (Yi,Y 2 ,Y 3 ) is a proper power, then by Lemma 6 we have 
v 3 (X 1 ,X 2 ,X 3 ) = v 3 (Y 1 ,Y 2 ,Y 3 ), because (4.1) implies that (v 3 (X 1 ,X 2 ,X 3 ),v 3 (Y 1 ,Y 2 ,Y 3 )) is cyclic. 
This equality together with (4.1) yields that v 3 (X\,X 2 ,X 3 ) = v 3 (Y 1 ,Y 2 ,Y 3 ) = 1, contrary to our 
assumption. This completes the proof. □ 

Lemma 13 (n=4). Suppose that (Xi,X 2 ,X 3 ,X 4 ) is non-cyclic. Then v 4 (X 1: X 2 , X 3 , X 4 ) / 1. 

Furthermore, either v 4 (X\, X 2 , X 3 , X 4 ) is not a proper power or it has one of the following four 
forms: 



(Bl) v 4 (X 1: X 2 ,X 3 ,X 4 ) 


= v 2 (X A ,X 3 r°- m> 


and 


Xt 


= x 2 


= i; 


(B2) v 4 (X u X 2 ,X 3 ,X 4 ) 


=v 2 (x u x 4 r° 2 


and 


x 2 


= x 3 


= i; 


(B3) v 4 (X u X 2 ,X 3 ,X 4 ) 


= V2 (x 3 ,x 1 r^° 


and 


x 2 


= x 4 


= i; 


(BA) v 4 (X u X 2 ,X 3 ,X 4 ) 


= v 3 (X u X 2 ,X 3 )^ 


and 


x 1 


= x 3 


= x 4 + i 



Remark. In view of Lemmas 1 and 10, v 2 (X 4l X 3 ), v 2 (Xi,X 4 ), v 2 (X 3 ,X\) and v 3 (X\, X 2 , X 3 ) 
in (Bl), (B2), (B3) and (BA), respectively, are neither equal to the empty word nor proper powers. 

Proof. Recall from (1.5) that 

v 4 (X 1 ,X 2 ,X 3 ,X 4 ) = u(u(v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )), u(v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , X^)) . 

If (u (v 3 (X t , X 2 , X 3 ) , v 3 (X 3 , X 2 , X 4 )) , u (v 3 (X 3 , X 2 , X 4 ) , v 3 (X 4 , X 2 , X x )) ) is non-cyclic, then the as- 
sertion that v 4 (Xi,X 2 , X 3l X 4 ) is neither equal to the empty word nor a proper power, as desired, 
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follows directly from Lemma 4. So we only need to consider the case where 

(4.2) (u{v 3 (X 1 ,X 2 ,X 3 ),v :i (X :i ,X 2 ,X 4 )), u{v 3 (X 3 ,X 2 ,X 4 ),v 3 (X 4 ,X 2 ,X 1 ))) is cyclic. 

Here, in order to avoid a contradiction to the hypothesis that (Xi,X 2 ,X 3 ,X 4 ) is non-cyclic, at 
least one of u(v 3 (Xx, X 2 , X 3 ),v 3 (X 3 , X 2 , X 4 )) and u(v 3 {X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , Xl)) has to be not 
equal to the empty word. So we have three cases to consider. 

Case I. u(v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )) ± 1 and u(v 3 (X 3 , X 2 , X 4 ),v 3 (X 4 , X 2 , X t )) = 1. 

In this case, we have, by Lemma 12 (n = 4) and the Theorem (n = 3), that both (X 3 ,X 2 ,X4) 
and (Xt,X 2 ,Xi) are cyclic. Since (X 1: X 2 , X 3 , X 4 ) is non-cyclic, X 2 and X 4 must be equal to the 
empty word; hence we have 

v 4 {X 1 ,X 2 ,X 3 ,X 4 ) = u(u(v 3 {X 1 ,X 2 ,X 3 ),l), l) 

= u(t> 3 (X,X,X 3 ) 24 , 1) = v 3 (X u X 2 ,X 3 ) 24 - 24 

= v 2 (X 3 ,X 1 ) 5W - i00 by form (A2). 
Therefore, v 4 (X 1 , X 2 , X 3 , X 4 ) has form (B3) in this case. 

Case II. u(v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )) = 1 and u(v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , X t )) + 1. 

In this case, by Lemma 12 (n = 4) and the Theorem (n = 3), we have that both (X 1 ,X 2 ,X 3 ) 
and (X 3 ,X 2 ,X 4 ) are cyclic, so that X 2 = X 3 = 1; thus 

v 4 (X u X 2 ,X 3 ,X 4 )=u(l, n(l,^(X,X,X))) 

= u{l,v 3 (X 4 ,X 2 ,X 1 ) 20 ) = vsiX^X^Xi) 20 - 20 

= v 2 {X 1 , Xj) 400 ' 400 by form (A2) . 
Therefore, v 4 (X 1 , X 2 , X 3 , X 4 ) has form (B2) in this case. 

Case III. u(v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )) + 1 and u(v 3 (X 3 ,X 2 ,X 4 ),v 3 (X 4 ,X 2 ,X 1 )) ± 1. 
By reasoning as in Case III of Lemma 10, we break this case into the following six subcases. 
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Case III.l. v 3 (X 1 ,X 2 ,X 3 )=v 3 (X 4 ,X 2 ,X 1 ) = 1 and v 3 (X 3 , X 2 , X 4 ) + 1. 

It follows from the Theorem (n = 3) that (X 1 ,X 2 ,X 3 ) and (X 4 ,X 2 ,X 1 ) are cyclic, so that 
X± = X 2 = 1; hence we have 

« 4 (X 1 ,X 2 ,X3,X 4 )=«(«(1,«3(^3,^2,^4)), u(*; 3 (X 3 ,X 2 ,X 4 ),l)) 

= U (t, 3 (X 3 ,X 2 ,X 4 ) 20 ,,;3(X3,X 2 ,X 4 ) 24 )=t;3(^3,^2,^4) 20 ' 24+24 ' 20 
= v 2 (X 4 , X 3 ) 960 - 400 by form (A2). 
Thus, u 4 (Xi,X 2 ,X 3 ,X 4 ) has form (Bl). 

Case III.2. v 3 (Xi, X 2 , X 3 ) = 1 and (1 / v 3 (X 3 , X 2 , X 4 ), 1 ^ v 3 (X 4 ,X 2 ,X 1 )) is cyclic. 
Since w 3 (X 1 , X 2 , X 3 ) = 1, we have, by the Theorem (n = 3), that 

(4.3) {X 1 ,X 2 ,X 3 ) is cyclic. 

Also since (1 ^ v 3 (X 3 , X 2 , X 4 ), 1 / -^(X^, X 2 , X)} is cyclic, in view of Lemmas 10 and 11 (n = 4), 
this case is reduced to the following two cases: 

(i) both v 3 (X 3 , X 2 , X±) and v 3 (X 4 , X 2 , X\ ) are proper powers; 

(ii) neither v 3 (X 3 , X 2 , X 4 ) nor v 3 (X 4 , X 2 , Xi ) is a proper power. 

Case (i) is divided further into subcases according to types of v 3 (X 3 , X 2 , X 4 ) Szv 3 (X4, X 2 , Xx) 
by Lemma 10. Of nine possible types of v 3 (X 3 , X 2 , X 4 ) & v 3 (X 4 , X 2 , X x ), (A3)k(Al), (A3)k(A2) 
and (A3)&z(A3) cannot occur, for if -^(Xj, X 2 , X 4 ) were of type (A3), then X 4 = 1, which together 
with (4.3) yields a contradiction to the hypothesis of the lemma. Also, (Al)&z(Al) and (A2)k.(Al) 
cannot occur, for if t> 3 (X 4 , X 2 , Xi ) were of type (Al), then X 4 = 1, again a contradiction. More- 
over, (A\)h(A2) cannot occur, for this implies that X 3 = X 2 = 1, so that f 3 (X 3 ,X 2 ,X 4 ) = 1, 
a contradiction. Also, (A2)Sz(A3) cannot occur, for this implies that X 2 = Xi = 1, so that 
v 3 (X 4 ,X 2 ,Xi) = 1, a contradiction as well. 
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For this reason, in Case (i), we only need to consider (Al)Sz(A3) and (A2)&:(A2) for the types 
of v 3 (X 3 ,X 2 ,X 4 ) Szv 3 (X 4 ,X 2 ,X 1 ). Therefore, Case III. 2 is decomposed into the following three 
subcases. 

Case III.2.1. v 3 (X 3 , X 2 , X 4 ) & v 3 (X 4 , X 2 , Xi) is of type (Al)k(A3). 

In this case, it follows from Lemma 10 that X 3 = X\ = 1, v 3 (X 3 , X 2 , X 4 ) = v 2 (X 2 , X 4 ) 960 and 
v 3 (X i ,X 2 ,X 1 ) = v 2 (X i ,X 2 ) 576 . Since (v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , X t )) is cyclic by the hypothesis 
of Case III. 2, we have that (v 2 (X 2 , X 4 ), v 2 (X 4 , X 2 )) is cyclic, so that 1 ^ v 2 (X 2 , X 4 ) = v 2 (X 4 ,X 2 ) 
by Lemmas 1 and 3. Apply Lemma 2 to this equality: there is a word S G F m such that 

(4.4) X 2 = SX^S' 1 and X 4 = SX 2 S~ 1 . 

If S = 1, then from (4.4) we have X 2 = X4, which together with (4.3) yields a contradiction to the 
hypothesis of the lemma. Now let S 7^ 1. We derive from (4.4) that 

X 2 = S 2 X 2 S~ 2 and X 4 = S 2 X 4 S~ 2 , 

so that (S,X 2 ) and (S, X4) are cyclic; thus (X 2 ,X 4 ) is cyclic. This together with (4.3) yields a 
contradiction as well (because X 2 / 1). Therefore, we conclude that this case cannot occur. 

Case III.2.2. v 3 (X 3 ,X 2 ,X 4 ) kv 3 (X 4 , X 2 , X t ) is of type (A2)k{A2). 

It follows from Lemma 10 that X 2 = 1, v 3 (X 3 , X 2 , X 4 ) = v 2 (X 4 , X 3 ) 400 and v 3 (X 4 ,X 2 ,X 1 ) = 
v 2 (X u X 4 ) 40() . Since (v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , X 1 )) is cyclic, (v 2 (X 4 , X 3 ),v 2 (X u X 4 )) is cyclic, 
hence, by Lemmas 1 and 3, 1 / v 2 (X 4 , X 3 ) = v 2 (Xi, X 4 ). Then by Lemma 2 there exists a word 
U € F m such that 

(4.5) X 4 = UX^' 1 and X 3 = UX^U' 1 . 

If U = 1, then it follows from (4.5) that X\ = X 4 = X 3 , which together with (4.3) yields a 
contradiction to the hypothesis of the lemma. Now let U ^ 1. We have from (4.5) that UXiU -1 = 
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U~ 1 X 3 U. This equality implies by (4.3) that (U, X\,X 2 ,X 3 ) is cyclic; thus, by the first equality of 

(4.5) , we have that (Xi, X 2 , X 3 , X 4 ) is cyclic. A contradiction implies that this case cannot occur. 

Case III. 2. 3. Neither v 3 (X 3 , X 2 , X 4 ) nor v 3 ( X 4 , X 2 , X\ ) is b proper power. 
Since (v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , Xi)) is cyclic, we have, by Lemma 6, that 

l^v 3 (X 3 ,X 2 ,X 4 ) = v 3 (X 4 ,X 2 ,X 1 ). 

Apply the Theorem (n = 3) to this equality: there is a word T £ F m such that 

(4.6) X 3 =TX 4 T~\ X 2 =TX 2 T~ 1 and X 4 = TX 1 T~ 1 . 

The second equality of (4.6) implies that (T,X 2 ) is cyclic; hence, by (4.3), (T,X 1 ,X 2 ,X 3 ) is cyclic 
(because X 2 ^ 1). Then by the third equality of (4.6), we have that (Xi, X 2 , X 3 , X4) is cyclic. A 
contradiction implies that this case cannot occur. 

Case III.3. v 3 {X 3 , X 2 , X 4 ) = 1 and (1 ^ u 3 (Xi, X 2 , X 3 ), 1 + v 3 (X 4 , X 2 , Xi)) is cyclic. 

Repeat similar arguments to those in Case III. 2 to conclude that this case cannot occur. 
Case III.4. v 3 { X 4 , X 2 , X l ) = 1 and (1 + v 3 {X u X 2 , X 3 ), 1 + v 3 {X 3 , X 2 , X 4 )} is cyclic. 

Also, repeat similar arguments to those in Case III. 2 to conclude that this case cannot occur. 
Case III.5. (1 + v 3 (X 1: X 2 , X 3 ), 1 + v 3 (X 3 , X 2 , X 4 ), 1 + v 3 (X 4 , X 2 , X t )) is cyclic. 

In this case, we want to prove: 
Claim. 1 + v 3 {X u X 2 ,X 3 ) = v 3 (X 3 ,X 2 ,X 4 ) = v 3 (X 4 ,X 2 ,Xi). 

Proof of the Claim. If none of these is a proper power, then the assertion follows immediately 
from Lemma 6. So assume one of these is a proper power. Then, in view of Lemmas 10 and 
11 (n = 4), the other two also have to be proper powers; thus two of X x , X 3 and X 4 must be equal 
to the empty word, unless X 2 = 1. However, if two of Xi, X 3 and X 4 were equal to the empty 
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word, then we would have a contradiction to the non-triviality of i> 3 (Xi, X 2 , X 3 ), v 3 (X 3 , X 2 , X 4 ) 
or ^(Xi, X 2 , X\). Hence we must have X 2 = 1. Then 
(4.7) 

v 3 (X 1 ,X 2 ,X 3 ) = v 2 (X 3 ,X 1 f 00 1 U3 (X 3 ,X 2 ,X 4 ) =t; 2 (X 4 ,X 3 ) 400 , v 3 (X 4 , X 2 , X) = v 2 {X u X 4 ) 400 ; 

hence the hypothesis of Case III. 5 implies that {v 2 {X 3 , Xi), w 2 (X 4 , X 3 ), v 2 (Xi, X4)) is cyclic. It 
then follows from Lemmas 1 and 3 that v 2 (X 3 ,X 1 ) = v 2 (X 4 ,X 3 ) = v 2 ( K X 1 ,X 4 ), which together 
with (4.7) proves the claim. □ 

Now apply the Theorem (n = 3) to the equalities in the Claim: there exist words Z\ and Z 2 in 
F m such that 

X\ = ZiX 3 Z 1 , X 2 = ZiX 2 Z 1 , X 3 = Z\X^Z 1 ; 

(4-8) 

X 3 = Z 2 X^Z 2 , X 2 = Z 2 X 2 Z 2 , X 4 = Z 2 X\Z 2 ■ 
We deduce from these equalities that (Z 1 ,X 2 ), (Z 2 ,X 2 ), {Z X Z\, Z\Z 2 , Xi), {Z X Z\, Z\Z 2 , X 3 ) and 

(ZxZ 2 , ZfZ 2 ,X 4 ) are all cyclic. Here, if either Z X Z 2 ^ 1 or Z\Z 2 ^ 1, then we would have that 

(Xi, X 2 , X 3 , X 4 ) is cyclic, a contradiction. Hence we must have that Z\Z 2 = Z\Z 2 = 1, that is, 

Z 1 = Z 2 = 1; thus, by (4.8), 

X\ = X 3 = X 4 . 
In addition, it follows from the Claim that 

v 4 {X u X 2 ,X 3 ,X 4 ) = u(u(v 3 (X u X 2 ,X 3 ),v 3 {X 1 ,X 2 ,X 3 )), u{v 3 {X u X 2 , X 3 ), v 3 (X u X 2 , X 3 ))) 

= U ( V3 (X , X 2 , X 3 ) 44 , ^3 (X , X 2 , X 3 ) 44 ) 

= V3 (X,x 2 ,x 3 ) 44 - 24 + 44 - 20 

= V 3(X,X 2 ,X 3 ) 1936 . 
Therefore, in this case, -u 4 (Xi, X 2 , X 3 , X 4 ) has form (B4). 

Case III.6. Both (v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )) and (v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , X^) are non- 
cyclic. 
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In view of (4.2) and Lemmas 4 and 6, we have that 

u(v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )) = u(v 3 (X 3 ,X 2 ,X 4 ),v 3 (X 4 ,X 2 ,X 1 )). 

Then by Lemma 5 applied to this equality, there is a word W € F m such that 

l^v 3 (X 1 ,X 2 ,X 3 ) = Wv 3 (X 3 ,X 2 ,X 4 )W- 1 and 1 ± v 3 (X 3 , X 2 , X 4 ) = Wv 3 {X 4 , X 2 , X 1 )W~ 1 . 

Applying the Theorem (n = 3) to these equalities yields the existence of words V\ and V 2 in F m 
such that 

X 1 = V 1 X 3 V 1 ~ 1 , X 2 = V 1 X 2 V 1 ~ 1 , X 3 = V 1 X 4 V 1 ~ 1 ; 

x 3 = v 2 x 4 v 2 -\ X 2 = V 2 X 2 V 2 \ X 4 = V 2 X 1 V 2 1 . 
This is the same situation as (4.8); hence, reasoning as in Case III. 5, we have X\ = X 3 = X 4 . 

But then v 3 (Xi, X 2 , X 3 ) = v 3 {X 3 ,X 2 ,X 4 ) = v 3 (X 4 ,X 2 ,Xi), which yields a contradiction to the 

hypothesis of Case III. 6. Therefore, we conclude that this case cannot occur. 

The proof of Lemma 13 (n = 4) is now complete. □ 

Proof of the Theorem (n = 4). The additional property that v 4 (Xi, X 2 , X 3 , X 4 ) = 1 if and only if 
the subgroup (Xi, X 2 , X 3 , X 4 ) of F m is cyclic is immediate from definition (1.5) of v 4 (xi,x 2 ,x 3 ,x 4 ) 
and Lemma 13 (n = 4). Now we want to prove that v 4 (xi, x 2 , x 3 , x 4 ) is a C-test word, that is, 
supposing 1 7^ v 4 (X 1 ,X 2 ,X 3 ,X 4 ) = v 4 (Y 1 ,Y 2 ,Y 3 ,Y 4 ), we want to prove the existence of a word Z 
in F m such that 

Yi = ZXiZ' 1 for all i = 1, 2, 3, 4. 

We consider two cases corresponding to whether v 4 (X 1 ,X 2 ,X 3 ,X 4 ) is a proper power or not. 

Case I. v 4 (Xi, X 2 , X 3 , X 4 ) is a proper power. 

Apply Lemma 13 (n = 4) to v 4 (Xi, . . . , X 4 ) and v 4 (Y\, . . . , Y 4 ): v 4 (X\, . . . , X 4 ) has one of the 
four types (-Bl)-(-B4); besides, by the equality v 4 (Xi, . . . , X 4 ) = v 4 (Yi, . . . , Y 4 ), v 4 {Y\, . . . , Y 4 ) has 
the same type as v 4 {Xi, . . . ,X 4 ), since the exponents in (Bl)-(B4) are all distinct. This gives us 
only four possibilities (Bl)k(Bl), ■■■ , (B4)k(B4) for the types of v 4 (X 1 , . . . , X 4 ) k u 4 (Yi, . . . , Y 4 ). 
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If v 4 {X x , . . . , X A )kv A (y u . . . , Y 4 ) is of type (Bl)k(Bl) ((£2)&(B2) or (B3)k(B3) is analogous), 
then 

Xl = X 2 = Y 1 = Y 2 = 1 and \ + v 2 (X 4 , X 3 ) 96 °- 400 = v 2 (Y 4 , Y,)^ 00 . 

Applying Lemma 2 to the equality 1 / v 2 (X 4 , X3) = v 2 (Y 4 , Y 3 ), we have that two 2-tuples (X4, X 3 ) 
and (Y 4 , Y 3 ) are conjugate in F m , which together with X 1 = X 2 = Y 1 = Y 2 = 1 yields the desired 
result. 

If v 4 (X u . . . , X 4 ) kv 4 (Y u . . . ,Y 4 ) is of type (B4)k(B4), then 

X 1= X 3 =X 4 , Y l = Y 3 = Y 4 and 1 + v 3 {X 1 , X 2 , X 3 ) 1936 = v 3 (Y u Y 2 , Y 3 ) 1936 . 

The equality 1 7^ t>3(Xi, X 2 , X 3 ) = v 3 (Yi,Y 2 , Y 3 ) yields, by the Theorem (n = 3), that two 3-tuples 
(Xi,X 2 ,X 3 ) and (Yi,}^,^) are conjugate in F m . Then the result follows from Xi = X 3 = X 4 
and Yi = Y 3 = Y 4 . 

Case II. v 4 (Xi, X 2l X 3 , X 4 ) is not a proper power. 
In view of Lemma 4, it follows that 

(4.9) (u(v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )), u(v 3 (X 3 ,X 2 ,X 4 ),v 3 (X 4 ,X 2 ,X 1 )) is non-cyclic. 

This enables us to apply Lemma 5 to the equality v 4 (Xi, ... ,X 4 ) = v 4 (Y 1: . . . ,Y 4 ): there exists a 
word S <G F m such that 

1 + u{v 3 {X u X 2 , X 3 ),v 3 (X 3 , X 2 , X 4 )) = Su(v 3 (Y u Y 2 ,Y 3 ),v 3 (Y3, Y 2 , Y 4 ))S-\ 

(4.10) 

l^«(«3(X3,X 2 ,X 4 ),«3(^4,^2,^i)) =Su(v 3 (Y 3 ,Y 2 ,Y 4 ),v 3 (Y 4 ,Y 2 ,Y 1 ))S- 1 . 
Here, we have four subcases to consider. 

Case II. 1. Both (v 3 (Xi, X 2 , X 3 ),v 3 (X 3 , X 2 , X 4 )) and (v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , Xl )) are non- 
cyclic. 
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The hypothesis of this case enables us to apply Lemma 5 to equalities (4.10): there exist words 

T\ and T 2 in F m such that 

1 + v 3 (X 1 ,X 2 , X 3 ) = r^ 3 (yi, Y 2 , Y 3 )Ti\ 1 + v 3 (X 3 , X 2 , X 4 ) = T lV3 (Y 3 , Y 2 ,Y 4 )T 1 ~ 1 ; 

(4.11) 

l^v 3 (X 3l X 2l X 4 ) =T 2 v 3 (Y 3 ,Y 2 ,Y i )T 2 ~ 1 1 1 + v 3 (X 4l X 2l X t ) = T 2 v 3 (Y 4 , Y 2 , Y 1 )T 2 1 . 
Then by the Theorem (n = 3) applied to (4.11), there exist words U\, U 2 and U 3 such that 

X 1 = U 1 Y 1 Ur 1 , X 2 = U l Y 2 U^\ X 3 = U 1 Y 3 U^ 1 ; 

(4.12) X 3 = U 2 Y 3 U 2 \ X 2 = U 2 Y 2 U 2 \ X 4 = U 2 Y 4 U 2 l - 

X A = U 3 Y A U 3 \ X 2 = U 3 Y 2 U 3 \ X 1 = U 3 Y 1 Ua 1 . 
Here, if one of U\ = U 2 , U 2 = U 3 and U 3 = U\ is true, then the required result follows directly from 

(4.12) . So assume that U\, U 2 and U 3 are pairwise distinct. Combining the equalities in (4.12), we 
deduce that {U^U U X t ), {U^U 2 ,X 2 ), (U 2 ~ l U 3 ,X 2 ), {U^U X ,X 2 ), (U^U 2 ,X 3 ) and (U^U^X^ 
are all cyclic, so that (Xi,X 2 ), (X 3 ,X 2 ) and (X 4 ,X 2 ) are cyclic. Since (Xi, . . . ,X 4 ) is non-cyclic 
(this follows from v 4 (Xi, . . . , X4) ^ 1), we must have X 2 = 1; so, by (4.12), Y 2 = 1. Then by 
Lemma 10, the equalities on the first line of (4.11) yield that 

1 + v 2 (X 3 ,X 1 ) 400 = Tx^^,^) 400 ^- 1 , 1 + v 2 (X 4 ,X 3 ) i00 = T lV2 (Y i: Y 3 f m T^\ 

namely, 

(4.13) 1 ± v 2 (X 3 ,X 1 ) = T^Y^Y^T^ 1 , 1 + v 2 (X 4 ,X 3 ) = T lV2 (Y 4 ,Y 3 )T^ . 

This is a similar situation to (3.10), so from here on, we can follow the proof of Case II. 1 of the 
Theorem (n = 3) to obtain that two 3-tuples (X 1: X 3 , X 4 ) and (Y 1: Y 3 ,Y 4 ) are conjugate in F m . 
Since X 2 = Y 2 = 1, the desired result follows. 

Case II. 2. (v 3 (X 1 ,X 2 ,X 3 ),v 3 (X 3 ,X 2 ,X 4 )) is non- cyclic, and (v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , Xi)) is 
cyclic. 

In this case, we can apply Lemma 5 to the first equality of (4.10): there exists a word V G F m 
such that 

(4.14) 1 + v 3 (X l , X 2 , X 3 ) = V v 3 ( Y 1 , Y 2 , Y 3 ) V~ 1 , 1 + v 3 {X 3 , X 2 , X 4 ) = V v 3 (Y 3 , Y 2 , Y 4 ) V ~ 1 . 
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Then the Theorem (n = 3) applied to (4.14) yields the existence of words W\ and W 2 in F m such 
that 

X 1 = WtYiW^ 1 , X 2 = WtYzWi 1 , X 3 = W 1 Y 3 W^ 1 ; 

(4.15) 

X 3 = W 1 , X 2 = W 2 Y 2 W 2 \ X 4 = W 2 Y 4 W 2 \ 
If W\ = W 2 , then the required result follows from (4.15). Now assume that W\ ^ W 2 . We deduce 
from (4.15) that (W^ 1 W 2 ,X 2 ) and {W{ l W 2 ,X 3 ) are cyclic, so that 

(4.16) {X 2 ,X 3 } is cyclic. 

On the other hand, since {v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , Xi)) is cyclic by the hypothesis of Case II. 2, 
in view of Lemmas 10 and 11 (n = 4), we have that v 3 {X 3 ,X 2 ,X 4: ) is a proper power if and only 
if vs{Xi, X 2 , Xi) is a proper power. For this reason, this case is reduced to the following three 
subcases. 

Case II.2.1. v 3 (X i ,X 2l X 1 ) = 1 (v 3 (X 3 , X 2 , X 4 ) ^ 1 by the hypothesis of Case II. 2). 

It follows from the Theorem (n = 3) that (Xt,X 2 ,Xi) is cyclic. Since (X 2 ,X 3 ) is cyclic by 

(4.16) , in order to avoid a contradiction to the fact that (Xi, . . . ,X 4 ) is non-cyclic, we must have 

(4.17) X 2 = 1; 

thus Y 2 = 1 by (4.15). Then by Lemma 10, equalities (4.14) yield that 

1 + v 2 (X 3 ,X x ) = Vv^Y^V- 1 , 1 + v 2 (X 4 ,X 3 ) = Vv 2 (Y 4 ,Y 3 )V-\ 

This is the same situation as (4.13); hence from here on, repeating the proof of Case II. 1, we obtain 
the desired result. 

Case II. 2. 2. Both v 3 (X 3 , X 2 , X 4 ) and v 3 (X 4 , X 2 , X\ ) are proper powers. 

In view of Lemma 10, we have nine possibilities for the types of v 3 (X 3 ,X 2 ,X 4 ) k, v 3 (X 4 , X 2 , Xx). 
Of these nine possible types, (Al)k(Al), (A1)&(A2), {Al)k{A3), (A2)&(A1), (A2)k(A3), (A3)k(A2) 
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and (A3)&i(A3) cannot occur, for if one of these occurred, then two of Xi, X 2 , X 3 and X 4 should 
be equal to the empty word, which yields a contradiction to the non-triviality of v 3 (X\, X 2 , X 3 ), 
v 3 (X 3 ,X 2 ,X 4 ) or v 3 (X 4 ,X 2 ,X 1 ). So only (A2)k(A2) and (A3)k(Al) can actually occur. 

If v 3 (X 3 ,X 2 ,X 4 )kv 3 (X 4 ,X 2 ,X 1 ) is of type (A2)k(A2), then X 2 = 1, which is the same sit- 
uation as (4.17). Hence from here on, following the proof of Case II. 2.1, we arrive at the desired 
result. If v 3 (X 3 , X 2 , X 4 ) k v 3 (X 4 , X 2 , X t ) is of type (A3)k(Al), then X 4 = 1. The result then 
follows from (4.15). 

Case II. 2. 3. Neither v 3 (X 3 ,X 2 ,X 4 ) / 1 nor v 3 (X 4 , X 2 , X\ ) ^ 1 is a proper power. 

Since (v 3 (X 3 , X 2 , X 4 ),v 3 (X 4 , X 2l Xi)} is cyclic, it follows from Lemma 6 that v 3 (X 3 , X 2 , X4) = 
v 3 (X 4 , X 2 , Xi), so from the second equality of (4.10) that 

(4.18) 1 + v 3 (X 4 , X 2 , X,) M = Su(v 3 (Y 3 , Y 2 ,Y 4 ),v 3 {Y 4 , Y 2 , Y^S' 1 . 

This equality implies by Lemma 4 that (v 3 (Y 3 ,Y 2 ,Y 4 ),v 3 (Y 4 , Y 2 , Yi)} is also cyclic. We then observe 
that equality (4.18) can hold only when neither v 3 (Y 3 ,Y 2 ,Y 4 ) nor v 3 (Y 4 ,Y 2 ,Yi) is a proper power 
and v 3 (Y 3 ,Y 2 ,Y 4 ) = v 3 (Y 4 , Y 2 , Yi), by which (4.18) yields that 

1 + v 3 (X 4 ,X 2 ,X 1 ) M = Sv 3 (Y 4 , Y 2 , Y x )^S-\ 

namely, 

1 + v 3 {X 4 , X 2 , X 1 ) = Sv 3 ( Y 4 , Y 2 , Y l ) S~ 1 . 
Now apply the Theorem (n = 3) to this equality: there exists a word W 3 € F m such that 

X 4 = W 3 Y 4 W 3 \ X 2 = W 3 Y 2 W 3 X , X 1 = W/gYxWg- 1 . 

Putting this together with (4.15), we have the same situation as (4.12) except that we already 
assumed W\ 7^ W 2 in Case II. 2. Therefore, from here on, we can follow the proof of Case II. 1 to 
derive the result. 
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Case II. 3. (v 3 (X!, X 2 , X 3 ), v 3 (X 3 , X 2 , X 4 )) is cyclic, and {v 3 (X 3 , X 2 , X 4 ), v 3 (X 4 , X 2 , Xi)) is non- 
cyclic. 

It is sufficient to repeat similar arguments to those in Case II. 2 to arrive at the desired result. 

Case II. 4. Both (v 3 (X 1 , X 2 , X 3 ), v 3 (X 3 , X 2 , X 4 )) and {v 3 (X 3 ,X 2 ,X 4 ),v 3 (X 4 ,X 2 ,X 1 )) are cyclic. 

Arguing as in the proof of Case II. 2 of the Theorem (n = 3) replacing (3.8) and (3.9) by (4.9) 
and (4.10), respectively, we deduce that v 3 (X 3 , X 2 , X 4 ) = v 3 (Y 3 ,Y 2 ,Y4) = 1. So 

(4.19) (X 3 ,X 2 ,X 4 ) is cyclic; 

moreover, it follows from (4.10) that 

1 + v 3 {X u X 2 ,X 3 ) 2i = Sv^Y^Y^S- 1 , 1 + v 3 (X 4 ,X 2 ,X 1 ) 20 = Sv 3 (Y 4 , Y 2 , Y 1 ) 20 S~ 1 , 

namely, 

1 + v 3 (X u X 2 , X 3 ) = Sv 3 {Y u Y 2 , Y 3 )S~\ 1 + v 3 (X 4 , X 2 , X,) = Sv 3 (Y 4 , Y 2 , Y^S" 1 . 

Then by the Theorem (n = 3) applied to these equalities, we have the existence of words Z\ and 
Z 2 in F m such that 

X\ = Z 1 YiZ 1 1 , X 2 = Z]Y 2 Z l 1 , X 3 = Z 1 Y 3 Z 1 1 ; 

(4.20) 

X 4 = Z 2 Y 4 Z 2 1 , X 2 = Z 2 Y 2 Z 2 1 , X\ = Z 2 Y\Z 2 1 ■ 

If Z\ = Z 2 , then the result follows from (4.20). Now assume that Z\ ^ Z 2 . Then equalities (4.20) 
yield that (Z^~ 1 Z 2 ,X 1 ) and (Z± 1 Z 2 ,X 2 ) are cyclic, so that (Xi,X 2 ) is cyclic. Since (X 3 ,X 2 ,X 4 ) 
is cyclic by (4.19), we must have X 2 = 1, which is the same situation as (4.17). Thus, from here 
on, we can follow the proof of Case II. 2.1 to get the required result. 

The Theorem (n = 4) is now completely proved. □ 
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5. The inductive step 

In this section, we prove the inductive step of simultaneous induction which we use in Lemmas 
11-13 and the Theorem. Let n > 5 throughout this section. 

Lemma 11. // both v n - 2 (Xi, . . . ,X n _ 2 ) and v n -i(Yi, . . . , Y n _i) are neither equal to the empty 
word nor proper powers, then (v n - 2 (Xi, . . . , X n _ 2 ), v n -i(Y]_, . . . , Y n _x)) is non-cyclic. 

Proof. By way of contradiction, suppose that {v n - 2 (Xi, . . . , X n _ 2 ), v n -\(Y\, ■ ■ ■ >^n-i)) is cyclic. 
Since both v n - 2 (Xi, . . . , X n _ 2 ) and v n -i(Yi, . . . , are non-proper powers, it follows from 

Lemma 6 that 

v n -2(X\, . . . , X„_ 2 ) = v n -i(Yi, . . . , Y n -i), 

so from (1.3)-(1.4) and Lemmas 4 and 5 that there exists a word S <G F m such that 
(5.1) 

u(v n _ 3 (x 1 , . . . ,x n - 3 ),v n - 3 (x n - 3 , . . . ,x n _ 2 )) = Su(v n - 2 (Y 1 , . . . ,y n _ 2 ),w„_ 2 (y n _ 2 ,. . . ,y„_i))S" 
u(v n _ 3 (x n _ 3 ,. . . ,x n _ 2 ),u n _ 3 (x n _ 2 , . . .,Xi)) = Su(v n - 2 (Y n _ 2 , ■ ■ . ,y„-i),w n _ 2 (y n _i,. . . ,yi))S" 

We first assume that (v n - 3 (Xi, . . . , X„_ 3 ), f„_ 3 (X n _ 3 , . . . , X n _ 2 )) is non-cyclic. This enables 
us to apply Lemma 5 to the first equality of (5.1): there exists a word T <G F m such that 

v n - 3 {X u . . .,X n _ 3 ) = Tv n _ 2 (Y 1 , Y n _ 2 )T~ x 

(5-2) 

v n -3(X n _ 3 , . . . , X n _ 2 ) = Tv n _ 2 (Y n _ 2 , . . . , y„_i)T . 

If both sides of the first equality of (5.2) are non-proper powers, then this equality yields a contra- 
diction to the induction hypothesis Lemma 11; if both sides of the first equality of (5.2) are proper 
powers, then we see from Lemma 10 and the induction hypothesis of Lemma 13 that they cannot be 
the same proper powers (because the exponents in both sides cannot be identical), a contradiction 
as well. 

We next assume that (v n - 3 (Xi, . . . , X n _ 3 ), v n - 3 (X n _ 3 , . . . , X n _ 2 )) is cyclic. Then the first 
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equality of (5.1) yields by Lemma 4 that 

(5.3) (v n s(Xi, . . . , X n - 3 ),v n -3(X n _ 3 , . . . , X n _ 2 ), 

Sv n - 2 {Yi, ... ,y n _ 2 )S'" 1 , Sv n - 2 (Y n _ 2 , ••• ^n-i)^" 1 ) is cyclic. 

Here, in view of the induction hypothesis of Lemma 13, we see that there are only two ways to avoid 
a contradiction to Lemma 8 and the induction hypothesis of Lemma 11: (i) any non-trivial word of 
Sv n - 2 (Yi, . . . , Y n - 2 )S~ l and Sv n - 2 (Y n - 2 , . . . , Yn-^S' 1 is of type (54); (ii) any non-trivial word 
in (5.3) is of one of types (Bl), (B2) and (-B3). (For n = 5, there is only one way: any non-trivial 
word of Sv n - 2 (Y 1 , . . . , Y n _ 2 )S' _1 and Sv n _ 2 (Y n _ 2 , . . . , Yn-^S -1 is of one of types (Al), (A2) and 
(A3).) However, in either case, we can observe that equalities (5.2) cannot hold. This contradiction 
completes the proof. □ 

Lemma 12. Ifu(v n - 1 (X 1 ,. . . ,X n _x), v n _i(Yi, . . . , Y n _i)) = 1, then v n - 1 (X 1 , . . . ,X n _t) = 1 and 
v n -i(Yi,. . . ,y n _i) = 1. 

Proof. By Lemma 4, the hypothesis of the lemma yields that 

(5.4) t>n-l(*l, ■ • • ,^n-l) 6 = ■ • • ,yn-l)" 5 . 

If one of v n -\{X\, . . . ,X n -i) and w n -i(Yi, . . . ,Y n -i) is equal to the empty word, then by (5.4) 
there is nothing to prove. So assume that v n -i(Xi, . . . , X n _i) ^ 1 and v n -i(Yi, . . . , l^-i) 7^ 1- 
Since 6 and 5 are relatively prime, equality (5.4) implies that both v n -i(Xi, . . . , X n _i) and 
■u n _i(Yi, . . . , Y n _i) are either proper powers or non-proper powers. If both are proper powers, 
then a contradiction to equality (5.4) follows from the induction hypothesis of Lemma 13, for 6 
times any of 960 -400( n_4 ) , 400( n " 3 ) , 576-400( n " 4 ) and 1936 cannot be equal to 5 times any of these. 
If both are non-proper powers, then, since (v n -i(Xi, . . . ,X n _i),v n -i(Yi, . . . , Y n _i)) is cyclic, we 
have by Lemma 6 that v n -i(Xi, . . . ,X„_i) = v n -\{Y\, . . . , Y n _i). This together with (5.4) yields 
that v n -\(X\, . . . ,X n -i) = v n -i(Yi, . . . , Y n _i) = 1. This contradiction to our assumption com- 
pletes the proof. □ 
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Lemma 13. Suppose that (X\,...,X n ) is non-cyclic. Then v n (X 1 , . . . , X n ) 7^ 1. Furthermore, 
either v n (X\, . . . , X n ) is not a proper power or it has one of the following four forms: 

(Bl) v n (X 1 ,...,X n ) = 

(B2) v n (X u ...,X n ) = 

(B3) v n (X 1 ,...,X n ) = 
(B4) v n (X 1 ,...,X n ) = 

Remark. In view of Lemma 1 and the induction hypothesis of Lemma 13, v 2 (X n ,X n _i) and 
v 2 {X n _ 1 ,X n ) in (Bl), v 2 (X 1 ,X n ) and v 2 (X n ,X{) in (B2), v 2 (X n _ 1 ,X 1 ) and v 2 (X 1 ,X n _ 1 ) in 
(B3), and v n _i(Xi, X 2 , . . . , X n _i) in (BA) are neither equal to the empty word nor proper powers. 

Proof. Closely follow the proof of Lemma 13 (n = 4) replacing references to Lemmas 10, 11 (n = 4), 
12 (n = 4) and the Theorem (n = 3) by references to the induction hypothesis of Lemma 13, 
Lemmas 8 and 11, Lemma 12 and the induction hypothesis of the Theorem, respectively. Different 
situations from Lemma 13 (n = 4) can possibly occur only in Case III. 2 and Case III. 5, which we 
reconsider below. 

Case III.2. (1 ^ v n _i(X„_i, X 2 , X 3 , . . . , X n _ 2 , X n ), 1 ^ ti„-i(I„, X 2 , X 3 , . . . , X n _ 2 , X x )) is 
cyclic, and v n - 1 (X 1 ,X 2 , . . . ,J„_i) = 1. 

Since v n -i(X\, X 2 , . . . , X n _i) = 1, we have, by the induction hypothesis of the Theorem, that 

(5.5) (X 1 ,X 2 ,...,X n _ 1 ) is cyclic. 

Also since (1 / v n - 1 (X n _ 1 ,X 2 , . . .,X n _ 2 ,X n ), 1 ^ v n _ x (X n ,X 2 , . . . ,X n _ 2 ,X x )) is cyclic, in view 
of Lemmas 8 and 11 and the induction hypothesis of Lemma 13, this case is reduced to the following 
two cases: 

(i) both v n - 1 (X n _ 1 ,X 2 , . . . ,X n _ 2 ,X n ) and v n - 1 (X n , X 2 , . . . , X n _ 2 , X t ) are proper powers; 

(ii) neither v n - 1 (X n _ 1 , X 2 , . . . ,X n _ 2 ,X n ) nor v n _ 1 (X n ,X 2 , . . .,X n _ 2 ,Xi) is a proper power. 
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Case (i) is divided further into subcases according to types of u n _i(X n _i, X 2 , ... , X n _ 2 , X n ) & 
v n -i(X n , X 2 , . . . , X n _2, Xi) by the induction hypothesis of Lemma 13. However, the former word 
cannot be of type (B3) nor (£4), for this type together with (5.5) yields a contradiction to the 
hypothesis of Lemma 13. For the same reason, the latter cannot be of type (Bl) nor (-B4). Also 
(Bl)Sz(B2) and (B2)Sz(B3) cannot occur, for these types yield a contradiction to the non-triviality 
of v n -i(X n _i,X 2 , ■ ■ ■ ,X n _ 2 ,X n ) and v n - 1 (X n ,X 2 , . . . ,X n _ 2 ,Xi), respectively. Thus, in Case (i), 
only (Bl)&z(B3) and (B2)Sz(B2) need to be considered. This allows us to follow the proof of 
Lemma 13 (n = 4) from here on. 

Case III.5. ( 1 ^ v n - 1 (X 1 , X 2 , . . . , 1 / v n - 1 (X n _ 1 ,X 2 ,X 3 , . . . ,X n _ 2 ,X n ), 

1 ^ v n - 1 (X n ,X 2 ,X 3 , . . . ,X n _ 2 ,Xi)) is cyclic. 

In this case, in order to be able to keep following the proof of Lemma 13 (n = 4), it is sufficient 
prove the following: 

Claim. 1 / v n -i(Xi, X 2 , . . . , X n _i) = f n _i(X n _i, . . . , X n _ 2 , X n ) = v n -i(X n , . . . , X n _ 2 ,Xi). 

Proof of the Claim. If none of these is a proper power, then the assertion follows immediately from 
Lemma 6. So assume that one of these is a proper power. Then, in view of the induction hypothesis 
of Lemma 13 and Lemmas 8 and 11, the other two also have to be proper powers. Here, in order 
to avoid a contradiction to the non-triviality of these words, all of these words must have the same 
type either (B2) or (B4). The treatment of (B2) is the same as in the Theorem (n = 4); if all 
of these words are of type (-B4), then we have X\ = X n _ 2 = X n _\ = X n / 1, which proves the 
claim. □ 

The proof of Lemma 13 is complete. □ 

Proof of the Theorem. The additional property that v n (X± , . . . , X n ) = 1 if and only if the sub- 
group (Xi, . . . , X n ) of F m is cyclic follows immediately from definition (1.4) of v n (x\, . . . , x n ) and 
Lemma 13. Now supposing 1 / v n (Xi, . . . , X n ) = v n {Y\, . . . , Y n ), we want to prove that there 
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exists a word Z € F m such that 



Yi — ZXiZ 



-l 



for all i = 1, . . . , n, 



that is, we want to show that v n (xi, . . . ,x n ) is a C-test word. From here on, repeat the proof 
of the Theorem (n = 4) replacing references to Lemmas 10, 11 (n = 4), 13 (n = 4) and the 
Theorem (n = 3) by references to Lemma 13, Lemmas 8 and 11, Lemma 13 and the induction 
hypothesis of the Theorem, respectively. A different situation from the Theorem (n = 4) can 
possibly occur only in Case II. 2. 2, which we reconsider below. 

Case II. 2. 2. Both v n - 1 (X n ^ 1 , X 2 , X 3 , . . . , X n _ 2 , X n ) and 

v n— i{X n , X 2 , X 3 , . . . , X n _ 2, X\) are 

proper powers. 

In view of Lemma 13, v n -i(X n _ 1 , X 2 , . . . , X n _ 2 , X n ) & v n - 1 (X n , X 2 , . . . , X n _ 2 , X^ has 16 
possible types, of which it suffices to consider the types involving (B4), namely, (Bl)Sz(B4), 
(B2)k{BA), (B3)&(B4), (54)&(54), (B4)k{Bl), (B4)k(B2) and (B4)k(B3), since the consider- 
ation for the remaining types is the same as in the proof of the Theorem (n = 4). However, none of 
these types except for (B4)h(B4) can actually occur, for these types except for {B4)h(BA) together 
with the hypothesis of Case II.2 that {v n -i{X n _ u X 2 , X n _ 2 ,X n ), v n _ 1 (X n ,X 2 , X n _ 2 ,Xi)) 
is cyclic yield a contradiction to Lemma 8. 

If (B4)Sz(B4:) occurs, then the equality corresponding to the second one of (4.10), namely, 

1 7^ u ( v n-l{X n -l, X 2 , . . . , X n _ 2 , X n ),V n -i(X n , X 2 , . . . , X n _ 2 , Xi)) 



forces v n - 1 (Y n _ 1 ,Y 2 , . . . ,Y n _ 2 ,Y n ) Szv n - 1 (Y n ,Y 2 , . . . ,Y n _ 2 ,Yi) to have type (BA)k(BA) as well. 
Thus, we have 



Su(v n - 1 (Y n _ 1 ,Y 2 , ...,Y T 



2,Y n ), v n _i(Y n , Y 2 , . . . , Y n _ 2 ,Yi))S 



-1 



X\ — X; 



n-2 



= x„ 



n-1 — 



X n + \ and Fi = y n _ 2 



= Y 



n-l — 
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which together with 



X n _ x = W 2 Y n _ 1 Wi\ X 2 = W 2 Y 2 W 2 -\ ■■■ , X n _ 2 = W 2 Y n _ 2 W 2 ~\ X n = W 2 Y n W 2 l 



corresponding to the equalities on the second line of (4.15) implies the desired result. This completes 



6. Proof of Corollary 2 

We are now in a position to prove Corollary 2. 

Proof of Corollary 2. Let <p and i\) be endomorphisms of F m with non-cyclic images. Take 

ui = v m (x 1 ,x 2 , . . . ,x m ) and u 2 = -u m+ i(x m _i, x m - 2 , . . . , xi, x m , 

Supposing (f)(ui) = i/j(ui), for i = 1,2, we want to prove <f> = ip. By Corollary 1, the equality 
4>{u\) = *p(ui) implies that 

(6.1) (fi = Ts°ip, where (S,i/j(ui)) is cyclic. 

Here, it is sufficient to show S = 1 to draw the desired result. By (6.1), the other equality 
4>(u 2 ) = i){u 2 ) yields that 



so that (S,Tp(u 2 )) is cyclic. Then S = 1 follows obviously from the following: 
Claim. {ip(ui),ip(u 2 )) is non- cyclic. 

Proof of the Claim. Putting X, = ip(xi), for alii = 1, 2, . . . , m, the claim is equivalent to 

(v m (X 1 ,X 2 , . . . ,X m ),i; TO+ i(X m _i,X m _2, . . . ,Xi,X m ,Xi)) is non-cyclic. 
Since tp has non-cyclic image, (Xi,X 2 , . . . ,X m ) is non-cyclic. This implies by the Theorem that 



Case II.2.2. 



□ 



tp(u 2 ) = 4>(u 2 ) = Sip(u 2 )S 



-l 



v m (X 1 ,X 2 , . . . ,X m ) ^ 1 and v m+1 (X m _ 1 , X, 



m— 2 ; 



. . . , Xi, X m , Xi) / 1. 



We treat two cases separately. 
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Case I. v m+ i(X m _i, X m _2, . . . ,Xi,X m ,Xi) is not a proper power. 

In this case, v m (X 1 , X 2 , . . . , X m ) cannot be of form (54), for if v m (Xi, X 2 , . . . , X m ) were of 
form (54) then Xi = X m _i = X m ^ 1, which forces u m+ i(X m _i, X m _ 2 , . . . ,Xi,X m ,Xi) to be a 
proper power of form (54), a contradiction. Then the claim follows from Lemmas 8 and 11. 

Case II. v m+ i(X m - 1 ,X m _2, ■ ■ ■ ,X 1 ,X m ,X 1 ) is a proper power. 

This case can occur only when m > 3, for if vs(Xi, X 2 , X\) were a proper power, then we should 
have X 2 = 1, hence (Xi,X 2 ) is cyclic, contrary to our assumption that ^ has non-cyclic image. 
It then follows from Lemma 13 that v m +i(X m -i, X m _2, . . . , X\, X m , Xi) has one of four types 
(51)-(54). Of these types, (51) cannot occur, for (51) implies X m -\ = X m - 2 = ■ ■ ■ = X\ = 1, 
contrary to the fact that (Xi,X 2 , . . . ,X m ) is non-cyclic. For a similar reason, (52) cannot occur, 
either. On the other hand, (54) cannot occur when m = 3, for (54) together with m = 3 implies 
X 2 = X 3 = X\ / 1, contrary to (X 1 ,X 2 ,X 3 ) being non-cyclic. When m > 4, (54) implies that 
X m _i = X m = Xi ^ 1, so that v m (Xi,X 2 , . . . , X m ) has type (54) as well. Then the claim follows 
from Lemma 11. 

It remains to consider type (53). If v m+ i(X m _i, X m _ 2 , . . . ,Xi,X m ,Xi) has type (53), then 
we have that 




V2{X m -l, X m ) 
v 2 {X m , X m _i) 



576-400 ( 



for m even 



m—2i 



576-400 ( 



for m odd, 



(6.2) 



and X, 



m-2 



= X, 



m-3 — - ' ' — X\ — 1. 



Then (6.2) forces v m (Xi,X 2 , ■ ■ ■ , X m ) to have type (51); hence 




for m even 



for m odd. 



Now, by way of contradiction, suppose the contrary of the claim. It then follows that 



(v 2 (X, 



m — 



i,X m ),v 2 {X m ,X m _ 1 )) is cyclic, 
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so by Lemmas 1 and 3 that 

1 / V2(X m -i, X m ) = V2{X m ,X m -i). 

Applying Lemma 2 to this equality yields the existence of T £ F m such that 
(6.3) X m - 1 =TX m T~ 1 and X m = TX m . 1 T~ 1 . 

Combining these equalities, we see that both (X m _i,T) and (X m ,T) are cyclic. Here, if T ^ 1, 
then (X m _i,X m ) is cyclic; if T = 1, then X m _i = X m by (6.3). This together with (6.2) yields 
a contradiction to the fact that (Xx,X 2 , . . . , X m ) is non-cyclic, which completes the proof of the 
claim. □ 

The proof of Corollary 2 is completed. □ 
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